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HARQ REORDERING METHOD FOR WCDMA ENHANCED UPLINK 
DEDICATED CHANNEL 

BACKGROUND OF THE INVENTION 

5 

1 . Field of the Invention 

This invention relates to a method for Hybrid Automatic Repeat Request 
reordering in Enhanced Uplink Dedicated Channel in WCDMA (Wideband Code 
Division Multiple Access) mobile communication system. 

10 

2. Description of the Related Art 

Enhanced Up-link Dedicated Channel (simpUfied as EUDCH hereinafter) is a 
research project under standardization proposed by version 6 of 3rd Generation Partner 
Project (3GPP). The purpose of EUDCH is to improve the up-link capacity of the system 

15 through efficient management and planning for up-link transmission resources of the 

wireless network, and to make it applicable to the transmission of data service with high 
bursts. It improves the percentage of coverage and the throughput of the cell, improves 
uplink transmission rate as well as reduces uplink delay through improving the 
performance of uplink dedicated transfer channel. Main technologies adopted are as 

20 follows: 

> Adaptive modulation and coding scheme 

> Hybrid automatic repeat request protocol 

> Node B (Base Station) control and scheduling 

> Fast dedicated channel set-up 

25 > Short frame structure and improvement of the quality of service 

> Support of relevant physical layer and higher layer signaling 

Hybrid Automatic Repeat Request (HARQ) is one of the main technologies. This 
invention proposes the application method of the HARQ technology in EUDCH with 
emphasis on the operating method for reordering. 

30 In the existing WCDMA mobile communication system, the standard about detailed 

operating method for HARQ in EUDCH doesn't exist yet. In principle, HARQ operation 
in EUDCH can be regarded as the inverse process of the HARQ operation in High Speed 
Data Packet Access (HSDPA). In the following, the relevant definition of the HARQ 
reordering in HSDPA will be explained. 
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Figure 1 presents a structure of UE side MAC-hs (Medium Access Control - high 
speed) entity in HSDPA. 

The MAC-hs handles the HSDPA specific functions. In the model below the 
MAC-hs comprises the following entities: 

5 101 HARQ: The HARQ entity is responsible for handling the MAC functions 

relating to the HARQ protocol. The HARQ functional entity handles all the tasks that 
are required for hybrid ARQ. It is responsible for generating ACKs or NACBCs. The 
detailed configuration of the hybrid ARQ protocol is provided by RRC over the 
MAC-Control SAP. 

10 102 Reordering Queue distribution: The reordering queue distribution function 

routes the MAC-hs PDUs to the correct reordering buffer based on the Queue ID. 

103 Reordering: The reordering entity reorders received MAC-hs PDUs according 
to the received TSN. MAC-hs PDUs with consecutive TSNs are delivered to the 
disassembly function upon reception. MAC-hs PDUs are not delivered to the 

15 disassembly function if MAC-hs PDUs with lower TSN are missing. There is one 

reordering entity for each Queue ID configured at the UE. 

104 Disassembly: The disassembly entity is responsible for the disassembly of 
MAC-hs PDUs. When a MAC-hs PDU is disassembled the MAC-hs header is removed, 
the MAC-d PDUs are extracted and any present padding bits are removed. Then the 

20 MAC-d PDUs are delivered to higher layer. 

The associated signalling shown in the figure illustrates the exchange of information 

between layer 1 and layer 2. 

At the receiver, there are two buffers, i.e. a soft combining buffer at the physical 
layer and a re-ordering buffer at the MAC layer. The soft combining buffer is used to 
25 combine retransmissions and decode the data. These two buffers are both located in the 

receiver, i.e. the UE (User Equipment). 

If the existing HARQ reordering technology is applied to EUDCH, following two 
problems may be resulted in: 

1) It is not preferable to dispose both soft combining buffer and reordering buffer at the 
30 Node B. Considering the case of soft handoff, each Node B in active set is receiving 

uplink data and the data correctly received by each Node B or not may be different. So it 
is unnecessary to set a reordering buffer at each Node B, which makes latency too long 
and results in delay in one aspect, and in another aspect may result in waste of the buffer 
space. Only if one Node B correctly receives the data, the data can be directly sent to the 
35 SRNC (Serving Radio Network Controller) and reordered uniformly at the SRNC, which 

can obtain the most effective diversity gain. 
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2) In some cases, the reodering buffer can result in perpetual data loss and then result in 
the queue hole. In conclusion, following several situations may happen: 

-Y^ NACK is mderstood as ACK by mistake. In this case, the UE won't retransmit 
this packet but starts to transmit the new packets. 
5 ^ If the retransmission retry of the certain data is too large or the retransmission 

time reaches at the certain limitation, the UE will give up the retransmission and 
starts to send new data. 

If the transmission of the certain data is pre-empted by other queue with higher 
priority, the UE will give up the retransmission and starts to send the new data. 

1 0 If preferable measure isn't adopted to deal with the above several cases, it will result 

in queue stop, thus correctly received data can't be sent upward and the buffer 
overflows. 

SUMMARY OF THE INVENTION 

15 

The purpose of this invention is to provide a solution with separate models, i.e. 
separating the soft combining e buffer from the reordering buffer. The soft combining 
buffer is located in the Node B and the reordering buffer is located in the SRNC 
respectively. Thus not only the diversity gain of many Node Bs is ensured, but also the 
20 queue latency is reduced and the buffer space is saved. 

To realize the above purposes, a method for the HARQ reordering in Uplink 
Channel of teleconmiunication system mcludes plurality of Node Bs having soft 
combine buffers respectively and a RNC havmg reordering buffer, control each of the 
Node Bs comprising following steps: 

25 receiving, at the Node Bs, packet data from mobile terminal and storing the received 

data in the soft combining buffer respectively; 

decoding the received data with channel decoder in each Node Bs; 

transmitting an Acknowledge or Non-acknowledge information to the mobile 
terminal; 

30 transmitting, at the Node Bs, the decoded data to the RNC; 

buffering each decoded data in the reordering buffer; and 
reordering the decoded data in the RNC. 
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To achieve the above purposes, a method for the HARQ reordering in Uplink 
Channel of telecommunication system includes Node B having soft combining 
buffer and a RNC having reordering buffer, comprising following steps: 

receiving, at the Node B, packet data from mobile terminal and storing the received 
5 data in the soft combining buffer; 

decoding the received data with channel decoder in Node B; 

transmitting an Acknowledge or Non-acknowledge information to the mobile 
terminal; 

transmitting, at the Node B, the decoded data to the RNC; 
10 buffering the decoded data in the reordering buffer; and 

reordering the decoded data in the RNC. 

To achieve the above purposes, a telecommunication system having hybrid 
automatic repeat request(HARQ) ftmction, the system comprising; 

plurality of Node Bs, at least one of the Node Bs communicates with a terminal, for 
15 receiving packet data from a mobile terminal, decoding the packet data and transmitting 

acknowledgement signal or non-acknowledgement signal to the terminal according to 
the decoding result; 

the mobile terminal for transmitting the packet data and repeating transmission of 
the packet data when the terminal receive the non-acknowledgement signal; and 

20 a RNC for controlling the Node Bs, receiving decoded data from the Node B, 

reordering the packet data according to a packet sequence of the packet data, 

wherein, the Node B having soft combining buffer buffering the packet data and 
combining first transmission packet data and second transmission packet data when the 
Node B receive the packet data again. 

25 The soft combining buffer have two combining method, the first one is chase 

combining method which combines same packet dada received from first transmission 
and second transmission. And second another one is IR(incremental redundancy)which 
combine different version of same packet data. 

Aiming at the second problem in the existing technology, this invention proposes 
30 three solutions of the operation mechanism. 

a) Timer mechanism 

b) Window mechanism 

c) Soft combination buffer state indicatiing (SBI) mechanism 
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These three mechanisms are independent with each other and can be used separately. 
But in order to reach the optimal performance, the three mechanisms shall be used 
simultaneously as a combination scheme to maximally eliminate the blocking state and 
to reach the optimal effect. 

5 The introduction of SBI mechanism needs the support of the new lub and lur 

signaling. This invention proposes an improved DCH data frame structure. 

This invention proposes the corresponding MAC-EU (Medium Access Control - 
Enhanced Uplink) entity structure by adopting the separation technology of the soft 
combination buffer and the reordering buffer. This separation model can not only ensure 

10 the diversity gain, but also reduce the receiving delay and save the buffer space. Three 

mechanisms are proposed (timer mechanism, window mechanism and SBI mechanism) 
to prevent the blocking of the reordering buffer, which degrades the blocking to the least 
level, improves the receiving efficiency and improves the system performance. The 
invention needs to modify the data frame structure on the lub interface and the lur 

15 interface to support the new SBI mechanism. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 shows a structure of UE side MAC-hs entity; 

20 Figure 2 shows a structure of a MAC-EU entity at an EUDCH; 

Figure 3 exemplifies a blocking state that cannot be solved by the timer— based and 
window-based mechanisms; 

Figure 4 gives a illustration for state shifting of a SBI (soft combination buffer state 
indicating) accordmg to the example in the Figure 3; 

25 Figure 5 is an operation flowchart for the SRNC reordering based on the timer 

mechanism; 

Figure 6 is an operation flowchart for the SRNC reordering based on the window 
mechanism; 

Figure 7 is an operation flowchart for the SRNC reordering based on the SBI 
30 mechanism; and 

Figure 8 is an illustration for a structure of a DCH (Dedicated Channel) data frame 
with the SBI added. 
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DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 



This invention is consisted of the contents of three aspects. 

MAC-EU distributed scheme; 

5 Reordering buffer blocking avoidance scheme; (including three mechanisms, i.e. the 

timer mechanism, the window mechanism, and the SBI mechanism) 

New signaling scheme under the SBI mechanism; . 

In tiie following, the contents of each part will be explained in detail: 

10 MAC-EU distributed scheme 

In the soft handoff state, several Node Bs in the active set are receiving the uplink 
data, and the soft combining buffer must be located in the Node B to ensure the diversity 
gain. The reordering buffer shall be located in the SRNC. After each Node B correctly 
receives the packet, it will send the packet to the SRNC right away. If there are duplicate 
15 data, the SRNC will identify it according to the sequence number (TSN) and discard it 

automatically. All correctly received packets are queued uniformly in the SRNC. 

Accordingly, as illustrated in figure 2, in the MAC-EU entity of EUDCH, the 
HARQ entity shall be located in the Node B, while the reordering queue distribution 
entity, the reordering entity and the disassembly entity shall all be located in the SRNC. 
20 The detailed structure of the MAC-EU entity (Figure 2) will be explained in the 

embodiments. 

Reordering buffer blocking avoidance scheme 

In order to avoid the blocking of the reordering buffer due to the losses of the 
25 certain PDUs, new operation mechanism needs to be defined. Here three mechanisms 

are proposed, which are introduced respectively in the following. These three 
mechanisms are independent with each other and can be used separately. But in order to 
reach the optimal performance, the three mechanisms shall be used simultaneously as a 
combination scheme to maxunally eliminate the blocking state and to reach the optimal 
30 effect. 

1) Timer "mechanism 

Set a transmission timer (Timer T) at the UE, which is used to control the 
retransmission time and to prevent the unlunited retransmissions. So the UE can only 
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perform retransmission before the termination of the timer. Each time when a new 
packet is sent, the Timer T is activated; When the UE receives an ACK, the counting 
stops. If the UE receives a NACK, it retransmits this packet until the timer expires. At 
this time, the UE gives up the retransmission and starts to send new packets. The time 
5 duration of the Timer T is configured by the upper layer. 

At the receiver of the SRNC, each queue sets a reordering buffer, and it is the 
release timer (Timer R) that controls the latency of the empty position. Each tune when a 
MAC-EU PDU is received, if the position with lower sequence number is empty, it 
caimot be sent upward to the upper layer, and then the Timer R is started up. If the Timer 
10 R expires and the position is still empty, it won't wait any more and the position is 

released. Subsequent data correcdy received are delivered to the upper layer. The time 
duration of the Timer R is configured by the upper layer. 

The operation rules for the SRNC reordering buffer xmder the timer mechanism will 
be explained in detail in the afterward embodiments (figure 5). 

15 2) Window mechanism 

If a window is defined at the UE, the MAC-EU PDU won't result in the confusion 
of the transmission sequence number (TSN) at the receiver. The size of the transmission 
window is set as TRANSMIT_WINDOW, whose maximum value is a half of the TSN 
length range. The upper layer determines the configuration of the 
20 TRANSMIT-WINDOW. 

After the UE transmits a MAC-EU PDU with TSN=SN, all MAC-EU PDUs 
satisfying that TSN < SN - TRANSMIT_WINDOW cannot be retransmitted, which can 
prevent the confiision of the sequence niimber at the receiver. The MAC-EU PDUs that 
have been given up by the sender won't be retransmitted forever, 
25 If a receiving window is defined at the SRNfC, receiving MAC-EU PDU within the 

window won't result in the window to slide forward. The size of the receiving window is 
set as RECEIVE_WINDOW, whose maximum value is a half of the TSN length range. 
The configuration of the RECEIVE_WINDOW is determined by the upper layer. 

The operation rules for the SRNC reordering buffer under the window mechanism 
30 will be explained in detail in the afterward embodiments (figure 6). 

3) Soft combining buffer state indicating (SBI) mechanism 

Even employing the timer mechanism and the window mechanism, some blocking 
cases still cannot be solved. Refer to the example in figure 3: We assume that the TSN is 
6-bit long, and so its length range is 64, and the RECErVE_WINDOW is 32, so the soft 
35 combining buffer has 4 processes. 
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After the packet with TSN of 2 fails in retransmission about several times, the UE 
gives up the retransmission and sends the new packets in the same process. At this time, 
the state of the reordering buffer is shown in the figure. The position with TSN of 2 is 
empty. The timer R stays in the counting state and the packets with TSN of 3 and 9 are 
5 blocked, xmable to be sent to the upper layer. The receiving window isn't be pushed 

forward. In this situation, the SRNC cannot release the reordering buffer in time, and 
only through waiting for the termination of the timer or the sliding of the window, the 
position with TSN of 2 can be emptied, which will result in delay and blocking. At this 
time, if the SRNC knows the state of the soft combination buffer in the Node B, it can 

10 quickly release the reordering buffer to prevent the deadlock state. So, Node B needs to 

send the soft combmation buffer state indication bit to the SRNC which can better 
prevent the blocking after knowing this information. 

Each time when the Node B correctly receives a packet, it sends the packet to the 
SRNC right away. At the same time a SBI bit accompanied is sent in bundling with the 

1 5 data. The SBI bit has two states: 

SBI=1 : hidicate that all processes in the soft combination buffer are empty, i.e. no 
data need to be retransmitted. 

SBI-0: All other states. 

The operation rules for the SRNC reordering buffer under the SBI mechanism will 
20 be explained in detail in the afterward embodiments (figure 7). 

New signaling scheme imder tiie SBI mechanism. 

The introduction of the SBI bit results in the modification to the lub and lur data 
flow protocols. In the following embodiment (figure 8), the uplink (from the Node B to 
the SRNC) DCH data frame structure on the lub interface is modified. As the DCH data 
25 flow specification on the lub interface is the same as that on the lur interface, the data 

frame structure in figure 8 is also applicable to the lur interface. 

Figure 2 gives the distributed architecture of the MAC-EU entity. From the figure 
we can see that the HARQ entity is located in the Node B, while the reordering queue 

30 distribution entity, the reordering entity and the disassembly entity are all located in the 

SRNC. The distributed MAC-EU entity is the key precondition for SBI signaling in our 
invention. In SHO, the distributed MAC-EU scheme means that MAC-EU HARQ entity 
locating in Node B side and MAC-EU reordering entity locating in SRNC side and this 
will make system benefit from diversity gain and stall avoidance. Due to multi Node Bs 

35 receiving and soft combmation separately at respective Node B, diversity gain is 

obtained. Also because MAC-EU reordering entity is located at SRNC side and SRNC 
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receives multi data streams from Node Bs in active set, SRNC will have the ability to 
disassemble the MAC— EU PDUs faster. 

In the model below the distributed MAC-EU comprises of the following entities: 

201 HARQ: The HARQ entity is responsible for handling the MAC functions relating 
to the HARQ protocol. The HARQ jftmctional entity handles all the tasks that are 
required for hybrid ARQ. It is responsible for generating ACKs or NACKs. The 
detailed configuration of the hybrid ARQ protocol is provided by RRC over the 
MAC-Control SAP. This entity is located in Node B side. 

202 Reordering Queue distribution: The reordering queue distribution function routes 
the MAC-EU PDUs to the correct reordering buffer based on the Queue ED. This 
entity is located in SRNC side. 

203 Reordering: The reordering entity reorders received MAC-EU PDUs according to 
the received TSN. MAC-EU PDUs with consecutive TSNs are delivered to the 
disassembly function upon reception. MAC-EU PDUs are not delivered to the 
disassembly function if MAC-EU PDUs with lower TSN are missing. There is one 
reordering entity for each Queue ID configured at the UE. 

204 Disassembly: The disassembly entity is responsible for the disassembly of 
MAC-EU PDUs. When a MAC-EU PDU is disassembled the MAC-EU header is 
removed, the MAC-d PDUs are extracted and any present padding bits are 
removed. Then the MAC-d PDUs are delivered to higher layer. 

The associated signalling shown in the figure illustrates the exchange of information 
between layer 1 and layer 2. 

Figure 5 is the operation flowchart for the SRNC reordering based on the timer 
mechanism. 

501 Stall 

502 The MAC-EU PDU with the TSN equaling to the SN is received, but as the position 
with lower TSN number is empty, it cannot be sent upward. 

503 Detect whether there is a Timer R activated, and only one Timer R can be in the 
activate state at one time. 

504 If no Timer R stays in the activate state at this time, start up the Timer R and the 
counting. 

505 If the Timer R expires, detect whether the positions with higher TSN are still empty. 
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506 If the empty TSN is received before the Timer R expires, stop the Timer R and 
detect whether the empty positions with higher TSN are still exist. 

507 If there is still empty position, all MAC-EU PDUs previous to the next empty 
position are all sent to the disassembly entity. Then re-start the Timer R at the empty 

5 position with the highest TSN and start counting. 

508 If no other empty position exists, send all MAC-EU PDUs correctly received to the 
disassembly entity. 

509 End. 

10 Figure 6 is the operation flowchart for the SRNC reordering based on the window 

mechanism. 

601 Start. 

602 The MAC-EU PDU with the TSN equaling to the SN is received. 

603 Although the SN is within the receiving window, as the TSN has been received, the 
1 5 current MAC-EU PDU will be discarded. 

604 If the SN is within the receiving window and this TSN hasn't been received before, 
put the MAC-EU PDU onto the corresponding TSN position. 

605 If the SN is beyond the window, the SN becomes the highest boundary of the new 
wuidow and the window slides forward. The MAC-EU PDUs beyond the window will 

20 all be sent to the disassembly entity. 

606 All MAC-EU PDUs before the first empty position of the window will all be sent to 
the disassembly entity. 

607 End. 

25 Figure 7 is the operation flowchart for the SRNC reordering based on the SBI 

mechanism. 

701 Start. 

702 The MAC-EU PDU with the TSN equaling to the SN is received. 

703 Detect the SBI bit accompanied, if SBI=1, clear the reordering buffer corresponding 
30 to the queue and all MAC-EU PDU received are sent to the disassembly entity. 

704 If SBI=0, do nothing. 
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705 End. 

Figure 4 is the illustration for the SBI state shifting given according to the example 
in figure 3. 

5 401 The MAC-EU PDU with TSN of 1 is correctly received, and the SBI bit 

accompanied is 1. As all processes have no data for retransmission at this tune, all 
process buffers are empty. 

402 The MAC-EU PDU with TSN of 3 is correctly received, and the SBI bit 
accompanied is 0. As the process 2 has data for retransmission, the process 2 is not 

10 empty. 

403 The MAC-EU PDU with TSN of 4 is correctly received, and the SBI bit 
accompanied is 0. The reason is the same as above. 

404 The MAC-EU PDU with TSN of 5 is correctly received, and the SBI bit 
accompanied is 0. The reason is the same as above. 

15 405 The MAC-EU PDU with TSN of 6 is correctly received, and the SBI bit 

accompanied is 0. The reason is the same as above. 

406 The MAC-EU PDU with TSN of 7 is correcdy received, and the SBI bit 
accompanied is 0. The reason is the same as above. 

407 The MAC-EU PDU with TSN of 8 is correctly received, and the SBI bit 
20 accompanied is 0. The reason is the same as above. 

408 The MAC-EU PDU with TSN of 9 is correctly received, and the SBI bit 
accompanied is 1. As all processes have no data for retransmission at this time, all 
process buffers are empty. 

25 Figure 8 shows the DCH data frame structure with the addition of the SBI. 

801 Add a SBI bit for each TB in the DCH data frame structure to indicate the state of 
the soft combination buffer. 
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WHAT IS CLAIMED IS: 

1. A method for Hybrid Automatic repeat Request reordering in Enhanced Uplink 
Dedicated Channel of Wideband Code Division Multiple Access system, comprismg 

5 step of: 

locating a soft combination buffer in a Node B and a reordering buffer in a serving 
radio network controller; 

locating a hybrid automatic repeat request entity in the Node B; and 

locating a reordering queue distribution entity, a reordering entity and a disassembly 
1 0 entity in the servuig radio network controller. 

2. The method according to Claim 1, wherein setting a transmission timer at a user 
equipment to control the retransmission time and a release timer at the serving radio 
network controller to control the waiting time, 

15 

3. The method according to Claim 1, wherein setting a transmission window at the 
user equipment to prevent the transmission sequence number confusion at the receiver 
and a receiving window at the serving radio network controller to control the sliding of 
the receiving window. 

20 

4. The method according to Claim 3, wherem the maximum value of said 
transmission window is a half of the transmission sequence number length range, 

5. The method according to Claim 3, wherein the maximum value of said receiving 
25 window is a half of the transmission sequence number length range. 

6. The method according to Claim 1, wherein sending a buffer state indication bit 
accompanied by said Node B at the same time of transmitting a medium access control- 
enhanced uplink protocol data unit; and 

30 detecting the buffer state indication bit by the serving radio network controller at the 

same time of receiving the medium access control- enhanced uplink protocol data unit 
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and deciding whether to clear the buffer according to the soft combination state 
indicating. 

7. The method according to Claim 6, wherein the soft combination buffer state 
5 indicating has two states: state 1 indicates that all processes in the soft combination 

buffer are empty, i.e. no data are needed to be retransmitted; and other cases belong to 
the state 0. 

8. The method according to Claim 6, wherein the soft combination buffer state 
10 indication bit is added for each transfer block and the data frame structure on an lub 

interface is the same as that on an lur interface. 

9. A method for the HARQ reordering in Uplink Channel of telecommunication 
system includes plurality of Node Bs having soft combine buffers respectively and a 

15 RNC having reordering buffer, control each of the Node Bs comprising following steps: 

receiving, at the Node Bs, packet data from mobile terminal and storing the received 
data in the soft combining buffer respectively; 

decoding the received data with channel decoder in each Node Bs; 

transmitting an Acknowledge or Non-acknowledge information to the mobile 
20 terminal; 

transmittmg, at the Node Bs, the decoded data to the RNC; 

buffering each decoded data in thexeordering buffer; and 

reordering the decoded data in the RNC. 

25 10. A method for the HARQ reordering in Uplink Channel of telecommunication 

system includes Node B having soft combining buffer and a RNC having reordering 
buffer, comprising following steps: 

receiving, at the Node B, packet data from mobile terminal and storing the received 
data in the soft combining buffer; 

30 decoding the received data with channel decoder in Node B; 

transmitting an Acknowledge or Non-acknowledge information to the mobile 
terminal; 
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transmitting, at the Node B, the decoded data to the RNC; 
buffering the decoded data in the reordering buffer; and 
reordering the decoded data in the RNC. 

11. A telecommunication system having hybrid automatic repeat request(HARQ) 
function, the system comprising; 

plurality of Node Bs, at least one of the Node Bs communicates with a terminal, for 
receiving packet data from a mobile terminal, decoding the packet data and transmitting 
acknowledgement signal or non-acknowledgement signal to the terminal according to 
the decoding result; 

the mobile terminal for transmitting the packet data and repeating transmission of 
tibe packet data when the terminal receive the non-acknowledgement signal; and 

a RNC for controlling the Node Bs, receiving decoded data from the Node B, 
reordering the packet data according to a packet sequence of the packet data; 

wherein, the Node B having soft combining buffer buffering the packet data and 
combining first transmission packet data and second transmission packet data when the 
Node B receive the packet data again. 
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